template <class T>
ListNode {
    ListNode* pre;
    ListNode* next;
};